Collision detection between geometric models: a survey
نویسندگان
چکیده
In this paper, we survey the state of the art in collision detection between general geometric models. The set of models include polygonal objects, spline or algebraic surfaces, CSG models, and deformable bodies. We present a number of techniques and systems available for contact determination. We also describe several N-body algorithms to reduce the number of pairwise intersection tests.
منابع مشابه
WORKSHOP ON VIRTUAL REALITY IN PRODUCT ENGINEERING AND ROBOTICS: TECHNOLOGY AND APPLICATIONS Special issue of: BULLETIN OF THE TRANSILVANIA UNIVERSITY OF BRAŞOV. ISSN 1221-5872 A SURVEY OF COLLISION DETECTION AND RESPONSE ALGORITHMS SUITABLE FOR SIX DEGREE-OF-FREEDOM HAPTIC RENDERING
In this paper we present a survey of algorithms for collision detection between solid geometric models. Our particular focus is on the categorization and evaluation of the algorithms with respect to their suitability for six degree-of-freedom haptic rendering. As haptic rendering loop update rates are very demanding, collision detection performance is a crucial factor. For haptic feedback, coll...
متن کاملFast Collision Detection between Geometric Models
We present an efficient algorithm for collision detection and contact determination between geometric models described by linear or curved boundaries and undergoing rigid motion. The set of models include surfaces described by rational spline patches or piecewise algebraic functions. In contrast to previous approaches, wefirst present a roughly constant time algorithm for collision detection be...
متن کاملModeling Multiple–Vehicle Property Damage Collisions in Urban Signalized Intersections
Development of disaggregate models for estimating different property damage collision type frequencies in urban intersections has rarely been studied, particularly in Iran. It seems very little research work being implemented for studying the effect factors on collision type frequency at intersections. The main objective of this paper is to develop suitable statistical models to predict types o...
متن کاملCollision Detection: Algorithms and Applications
Fast and accurate collision detection between general geometric models is a fundamental problem in modeling, robotics, manufacturing and computer-simulated environments. Most of the earlier algorithm are either restricted to a class of geometric models, say convex polytopes, or are not fast enough for practical applications. We present an e cient and accurate algorithm for collision detection b...
متن کاملCollision Detection Using Bounding-Volume Hierarchies in Urban Simulation
Performing fast and accurate collision detection between geometric models is still most open problems in modeling, robotics, manufacturing and computer-simulated environments. Most of previous method seems to have their own specification and restricted to a specific geometric models. For example, convex polytopes tend to solve accuracy problems but left behind the speed of collision detection. ...
متن کامل